Tabu-DART: a dynamic update strategy for efficient discrete algebraic reconstruction

نویسندگان

چکیده

Abstract In X-ray computed tomography, discrete tomography (DT) algorithms have been successful at reconstructing objects composed of only a few distinct materials. Many DT-based methods rely on divide-and-conquer procedure to reconstruct the volume in parts, which improves their run-time and reconstruction quality. However, this is based static rules, introduces redundant computation diminishes efficiency. work, we introduce an update strategy framework that allows for dynamic rules increases control DT. We illustrate by introducing Tabu-DART, combines our proposed with Discrete Algebraic Reconstruction Technique (DART). Through simulated real data experiments, show approach yields similar or improved quality compared DART, substantially lower computational complexity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DART : A practical reconstruction algorithm 1 for discrete tomography

In this paper, we present an iterative reconstruction algorithm for discrete tomography, 4 called DART (Discrete Algebraic Reconstruction Technique). DART can be applied if the scanned 5 object is known to consist of only a few different compositions, each corresponding to a constant 6 grey value in the reconstruction. Prior knowledge of the grey values for each of the compositions is 7 exploit...

متن کامل

A local update strategy for iterative reconstruction from projections

1 Iterative methods for statistically-based reconstruction from projections are computationally costly relative to convolution backprojection, but allow useful image reconstruction from sparse and noisy data. We present a method for Bayesian reconstruction which relies on updates of single pixel values, rather than the entire image, at each iteration. The technique is similar to GaussSeidel (GS...

متن کامل

Discrete algebraic reconstruction technique: a new approach for superresolution reconstruction of license plates

A new superresolution algorithm is proposed to reconstruct a high-resolution license plate image from a set of low-resolution camera images. The reconstruction methodology is based on the discrete algebraic reconstruction technique (DART), a recently developed reconstruction method. While DART has already been successfully applied in tomographic imaging, it has not yet been transferred to the f...

متن کامل

An efficient algorithm for the discrete-time algebraic Riccati equation

In this paper the authors develop a new algorithm to solve the standard discrete-time algebraic Riccati equation by using a skewHamiltonian transformation and the square-root method. The algorithm is structure-preserving and efficient because the Hamiltonian structure is fully exploited and only orthogonal transformations are used. The efficiency and stability of the algorithm are analyzed. Num...

متن کامل

A tabu search algorithm with efficient diversification strategy for high school timetabling problem

The school timetabling problem can be described as scheduling a set of lessons (combination of classes, teachers, subjects and rooms) in a weekly timetable. This paper presents a novel way to generate timetables for high schools. The algorithm has three phases. Pre-scheduling, initial phase and optimization through tabu search. In the first phase, a graph based algorithm used to create groups o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Visual Computer

سال: 2022

ISSN: ['1432-2315', '0178-2789']

DOI: https://doi.org/10.1007/s00371-022-02616-w